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Abstract 

Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context 
of decision making where underlying scales are bipolar. They are able to capture a 
wide variety of decision behaviours, encompassing models such as Cumulative Prospect 
Theory (CPT). The aim of this paper in two parts is to present the machinery behind bi- 
capacities, and thus remains on a rather theoretical level, although some parts are firmly 
rooted in decision theory, notably cooperative game theory. The present second part 
focuses on the definition of Choquet integral. We give several expressions of it, including 
an expression w.r.t. the Mobius transform. This permits to express the Choquet integral 
for 2-additive bi-capacities w.r.t. the interaction index. 

Keywords: fuzzy measure, capacity, bi-capacity, Choquet integral 



1 Introduction 

Bi-capacities have been introduced to model in a flexible way decision behaviours when 
the underlying scales are bipolar (see part I of this paper). Specifically, let us consider 
a finite referential set A^ = {1, . . . ,n}, which can be thought as the set of criteria (or 
states of nature, etc.), and alternatives or acts, i.e., real- valued functions on A^. Then, 
for i & N, f{i) is the utility or score of / w.r.t. to criterion i (or state of nature, etc.), 
which we consider to lie on a bipolar scale, i.e., a scale with a neutral value (usually 0) 
such that values above this neutral reference point are considered as being good for the 
decision maker, and values below it are considered to be bad. Assume for simplicity that 
the scale used for all utilities is [—1, 1], with as neutral value. For any disjoint subsets 
A, B of A^, we denote by v{A^ B) the overall score or utility of the ternary alternative 
(1a, —^b,^{a\jby)i i-e., the alternative whose utility is equal to 1 for all criteria in A, to 
— 1 for all criteria in B, and otherwise. Assuming that v{A, B) is non decreasing when 
A increases or B decreases (in the sense of inclusion), and that f(0,0) = 0, u viewed as 
a function on Q{N) := {(A, B) G V{N) x V{N) | A n S = 0} is called a bz-capacity. Its 
properties, as well as the Mobius transform, the Shapley value and the interaction have 
been studied at length in Part I. 

Let us consider any alternative / G [—1,1]^. The problem we address here is to 
compute the overall utility of / by a "Choquet-like" integral, which would be defined 
with respect to the bicapacity v. Let us denote this new Choquet integral as C„. To 
achieve this properly, we should satisfy some basic requirements. The first one is that the 
Choquet integral of ternary alternatives should coincide with v in the following sense: 

C„(1a, -1b, 0(aub)0 = ^^(-4, B) 

since both expressions represent the overall utility of ternary alternatives. 

The second requirement is that we should recover classical ways of computing the 
overall utility of real- valued acts which are based on the (usual) Choquet integral. These 
are, defining /+ := / V and /~ := (—/)"•": 

• the symmetric Choquet integral Cj,(/) := Cj^(/+) — Cy{f^) 

• the asymmetric Choquet integral Cu{f) := Cy{f^) — Cy{f^), where V indicates the 
conjugate capacity 

• the Cumulative Prospect Theory (CPT) model of Tversky and Kahnemann p/Tj 
CPT,^^^i,2(/) := Cij^{f^) — Cu^{f^) where 1^1,1^2 are capacities, which encompasses 
the symmetric and asymmetric Choquet integral. 

Up to now, the CPT model was the most powerful model for decision making on bipolar 
scales. 

We will show that it is possible to propose a definition of the Choquet integral w.r.t. 
bi-capacities satisfying the previous requirements. In particular, the above mentioned 
models will be recovered by particular bi-capacities, called respectively symmetric, asym- 
metric, bi-capacities of the CPT type, and have already been introduced and studied in 
Part I of this paper. 



Section 2 introduces necessary concepts on capacities and the Choquet integral, and 
on bi-capacities and bipolar capacities, the latter being a related concept proposed by 
Greco et al. [TTj . Section 3 gives the definition and properties of the Choquet integral 
w.r.t. bi-capacities, and compares this approach with the definition of Greco et al. Section 
4 provides the expression of Choquet integral in terms of the Mobius transform, finally 
Section 5 focuses on 2-additive bi-capacities, and gives in this case the expression in terms 
of interaction. 

Throughout the paper, A^ := {!,...,«} denotes the finite referential set. To avoid 
heavy notations, we will often omit braces and commas to denote sets. For example, 
{^}) {^) j}) {1) 2, 3} are denoted by i, ij, 123 respectively. The cardinality of sets will often 
be denoted by the corresponding lower case, e.g., n for |A^|, k for \K\, etc. 

2 Preliminaries 

We provide in this section definitions and results necessary for the sequel. For the sake 
of brevity, we will refer the reader to Part 1 of the paper, so as to avoid repetitions of 
definitions and results. However, for the convenience of the reader we will sometimes 
make exceptions to this rule. 

2.1 Capacities and various transformations 

Let us denote by z/ a capacity or a game (real-valued set function such that z/(0) = 0) on 
A^. We recall from Part 1 that the Mobius transform of u is given by 



V 

m 



iA):=J2i-^rMB), (1) 



BCA 

with inverse relation 



{A) = J2 m%B). (2) 



BCA 

If z/ is a capacity, it is said to be k-additive if m'^{A) = for all A C A^ such that \A\ > k. 
A convenient related transformation is the co-Mohius transform, defined by 

m^(A) := Y. i-'^rMB), 

BDN\A 

which is also known in Dempster-Shafer theory under the name of "commonality function" 
[T6] . and in possibility theory [1] under the name of "guaranted possibility measure" (see, 
e.g., 0). It is closely related with the Mobius transform of the conjugate capacity: 

m'{A) = (-l)l^l+im'^(A), VA C AT, A ^ 0. (3) 

The interaction transform of ly is given by: 

T,yf A^ sr^ (n — b — a)\b\^ , ^, 

BCN\A ^ ' 



with AAuiK) = Elca(-1)""'^(^ U K), for any A C N and K C N\A. Observe that if 
z/ is A;-additive, then I'^{A) = for all A C A^ such that \A\ > k. The following property 
will be used in the sequel: 

F{A) = (-l)l^l+ir(A). (4) 

2.2 Choquet integral 

Let / : A^ — > R^ and zv be a capacity or a game. We denote fi := f{i) for simplicity. 
The Choquet integral [2\ of / w.r.t. z/ is defined by: 

C(/) := / i^iii I fi > a})da = V /.(,)[/.( A,(,)) - z/(A.(.+i))] (5) 

-^0 i=l 

n 
= ^IMi) - faii-l)HA^(i)), (6) 



i=l 



where o" is a permutation on A^ such that /^-(i) < ■ ■ ■ < fa{n), ^o-(i) := {^"(0, • • • , o'l'^)}, and 
74o-(„+i) := 0, /o-(o) := 0. A fundamental property is that Ci^{1a,0a'') = ^{^)y VA C A^, 
where {1a, 0^=) is the function / defined hj fi = 1 ii i E A and else (vertices of 
the hypercube [0, 1]"). It is known that the Choquet integral is the simplest linear 
interpolation between vertices of the hypercube (see [6]). It is also continuous w.r.t. ft, 
for all i G A^. 

We consider now real valued functions /, and we denote by /^^ := /« V and /~ := 
(— /j)+, for all i E N. The asymmetric Choquet integral of / w.r.t. u is defined by 

C(/):=a(/+)-C^(r), (7) 

while the symmetric Choquet integral (or Sipos integral) is defined by: 

c(/):=a(n-a(r) (8) 

(see, e.g., Denneberg [3]). These two integrals are particular cases of the Cumulative 
Prospect Theory model: 

CPT,^,,_(/):=CJ/+)-a_(r), (9) 

where z/+ , //_ are two capacities [T7] . 

It is easy to get the following explicit expression of the CPT model: 

p-i 



CPT,^,,_(/) = J2 [^« - fai^-l)]l^-{W{l), . . . ,^(^)}) 



i=l 



+ fa{p)i^-{W{l), ..., (r{p)}) + fa{p+i)i^+{W{p + 1), ■ ■ ■ , (^{n)}) 

n 

+ E [f.i^)-f.i^-l)]MW{^),...,a{n)}), (10) 

i=p+2 

with a a permutation on A^ such that /o-(i) < fa{p) < < fa{p+i) < fa{n) ■ 



The expression of the CPT model with respect to the Mobius transforms m^, m and 
co-Mobius transforms m+ , m~ of z/+ , z/_ is given by [19] : 

cpT,^,._(/)= Yl ^^i^)/\f^+ E ^'i^)\Jf^ (11) 

ACN+ ieA ACN- i&A 

= E (-l)l^l+^m+(A)\//.+ E (-1)'^'^'^"(^)A/^ (12) 

with A^+ := {i G A^ I /, > 0}, and N- := N \ N+. 

We turn now to the interaction transform. As the general expression is rather com- 
plicated, we limit ourself to the 2-additive case. The result for the symmetric and asym- 
metric integrals is the following |i8j (/ denotes the interaction transform of ly) . 

n 

CuU)= E (/^ A /,)/(zj) + E u^y mm)\ + Y.f^^^^) - -2Y.\^^'^)\) (i^) 

l(ij)>0 l{ij)<0 i=l JT^i 

CAf)= E if^^fjWj)+ E (/^V/,)J(^J) 

i,jeN+,i{ij)>o i,jeN-,i(ij)>o 

+ E (/.V/,)|/(zj)l+ E (/i.A/,)|/(zj)| 

i,jeN+,I{ij)<0 i,jeN-,I{ij)<0 

+ E/< E \m\) + J:f^{ E i^(^^')i) 

ieN+ j&N-,I{ij)<0 iGN- j&N+,I{ij)<0 

+ E/^(^(*)-2 5Zi^(^^')i)- (14) 

Lastly, we give an important property of the (asymmetric) Choquet integral. Two 
real- valued functions f,g are comonotonic if /« < // for some i,i' G A^ implies gi < g[ 
(equivalently if f,g can be made non decreasing by the same permutation). If f,g are 
comonotonic, then the asymmetric Choquet integral is additive, for any game v. 

C,{f + g) = CM)+CA9)- (15) 

For other properties of the Choquet integral, see \i^ . 

2.3 Bi-capacities and bipolar capacities 

We denote by Q{N) := {{A, B) G V{N) x V{N) | A n 5 = 0} the set of all pairs 
of disjoint sets, which we endow with the partial order defined by {A, B) C (C, D) iff 
A <Z C and B ^ D. Recall that a bi-capacity is an isotone mapping v : Q{N) — > M, 
with t;(0,0) = 0. Bi-capacities of the CPT type fulfill v{A, B) = iy+{A) - P-{B), where 
z/_|_, z/_ are capacities. 

When i/_|_ = P-i the bi-capacity is said to be symmetric, and asym,m,etric when v_ = 

We recall that the Mobius transform (Part I, Section 5) of v is given by 

wy{A,A')= E (-i)i^^''i+i'''\^'it^(5,s')= E (-i)'^^'"+"''^^''^(5,s'), 

{B,B')\^{A,A') BCA 

B'nA=9 A'CB'CA'^ 

(16) 



and the inverse transform is 

v{A,A)= Y. rny{B,B'). (17) 

{B,B')\^{A,A') 

Equation fITTj) can be rewritten using bi-unanimity games U(^a,b) defined by M(a,b) {C, D) := 
1 iff {C,D) ^ {A,B), and otherwise (see (25) in Part I). This shows that, as in the 
classical case, the set of all bi-unanimity games is a basis for bi-capacities: 

v{A,A')= Yl m-iB,B')u(^B,B'M,A'). (18) 

iB,B')GQiN) 

A bi-capacity is /c-additive if its Mobius transform vanishes for all elements {A, B) of 
Q{N) such that \B\ < n - k. 

The interaction transform of v is defined by 

KCN\{SUT) ^ ' 

for all {S,T) E Q{N), and 

As,tv{K,L) = E(-l)(^-^')+(*-*')t;(i^uy,L\r), V(A', L) G Q{N\S),L^T. (20) 

s'cs 

T'CT 

The following formula will be useful. 

(S',T')e[(5,Ar\(5UT)),(Af\T,0)] 

In the sequel, we omit superscript v for m, I if no ambiguity occurs. 

On the other hand, Greco et al. presented the notion of bipolar capacity in [TT] . 
modelling the importance of the positive and negative parts of the bipolar scale by pairs 
of numbers, and providing a different view of bipolarity. A bipolar capacity is a function 

C : Q{N) -^ [0, 1] X [0, 1] with C(^, B) =: {C+{A, B), C{A, B)) such that 

• HAD A' and B C B' then C+{A, B) > C+{A', B') and (-{A, B) < C~{A', B'). 

• (-(A, 0) = 0, C+(0, A) = for any A(ZN. 

• C(iV,0) = (l,O)andC(0,iV) = (O,l). 

In multicriteria decision making, C^(^; B) can be interpreted as the importance of coali- 
tion A of criteria in the presence of B for the positive part. C~(^) B) can be interpreted 
as the importance of coalition B of criteria in the presence of A for the negative part. 

This notion bears a different view of bipolarity, and can be related to the works 
of Cacioppo et al. [Ij on the so-called bivariate unipolar model. The classical view of 
bipolar scales (see, e.g., Osgood et al. [15]) amounts to consider a single axis with a 
central element (the neutral value), demarcating "good" values from "bad" ones. This 



is called the univariate bipolar model. Bi-capacities are based on this view of bipolarity, 
since they are valued on [—1, 1], which is clearly a univariate bipolar scale with central 
value 0. By contrast, Cacioppo et al. consider a bipolar scale as two independent unipolar 
scales, one for the positive part of the affect, and the other for the negative part of the 
affect (bivariate unipolar model). The reason for such a view of bipolarity is that we may 
have for an alternative both a positive and a negative feeling, and we cannot mix them 
into a single resulting feeling. Clearly, bipolar capacities rely on this view of bipolarity, 
since they are valued on [0, 1]^. 

3 The Choquet integral w.r.t. bi-capacities 

3.1 Definition and properties 

The expression of the Choquet integral w.r.t a bi-capacity has been introduced axiomat- 
ically in [12], see also a presentation based on symmetry considerations in [7]. In this 
section we elaborate on properties, and relate to similar approaches. 

Definition 1 Let v he a bi-capacity and f be a real-valued function on N. The (general) 
Choquet integral of f w.r.t v is given by 

CM) ■■= c.^A\f\) 

where yjq+ is a game on N defined by 

vn+{C) ■= v{C n A^+, C n A^~), 

and N+ := {i G N\fi >0}, N- = N\N+. 

Observe that we have C^^Ia, —^b, 0(yiuB)0 = v{A, B) for any (A, B) G Q{N). 
Using ([5]) an equivalent expression of Ct,(/) is: 

Cv{f) = Yl \Ui)\[^iMi) n N^,A.(^) n N-) - i;(A,(i+i) n iv+, A,(i+i) n iv-] (22) 

where v4o-(j) := {o"(i), . . . ,cr(n)}, and a is a permutation on A^ so that |/o-(i)| < ■ ■ ■ < 
|/o-(„)|. As it is the case for capacities, the Choquet integral w.r.t. bi-capacities is contin- 
uous w.r.t fi for all i & N. 

For the sake of clarity, let us give a numerical example. 

Example 1: We consider A^ = {1, 2, 3}, and the function f on N defined by 
/(I) = -1, /(2) = 3, and /(3) = 2. Then A^+ = {2,3}, A^" = {!}, so that 
un+{C) =t;(Cn{2,3},Cn{l}). We obtain: 

CM) = C.^A\f\) 

= \f{l)WMN) + (1/(3)1 - |/(l)|)^;v+({2,3}) + (1/(2)1 - |/(3)|);.^+({2}) 
= ^;({2,3},{l}) + v({2,3},0) + t;({2},0). 



The general Choquet integral has been axiomatized in |T2] as follows. In the sequel, F^ 
denotes any functional on M" defined w.r.t. a bi-capacity v. We introduce the following 
axioms (names are those used in |12j). 

Monotonicity w.r.t. Bi-Capacities (MBC): For any bi-capacity v on 

QiN),yfj'ew\ 

fi<f\,^ieN => F,U) < KW) 

Properly Weighted w.r.t. Bi-Capacities (PWBC): For any bi-capacity 

t>, for any ternary vector, F^{1a, —1b, ^{Avjby) = v{A, B). 

Stable under Positive Linear transformations with positive shifts 
for Bi-Capacities and binary acts (SPLBC^): For any bi-capacity v on 

Q(A^), for aU A, C C A^, a > 0, and /? > 0, 

F, ((« + (3) A, M = aF, (U, O^c) + Pv{N, 0). 

Linearity w.r.t. Bi-Capacities (LBC): Let A C N, and real- valued func- 
tions v,Vi, . . . ,Vp on Q{N) vanishing at (0,0). If they satisfy v{B,B') = 
Sr=i '^i '^ii.B, B') with «!,..., ttp G M, for all {B, B') such that B C A and 
5' n A = 0, then for all / G S^ 

p 

F,{f)=Y,C^^KU): 
i=l 

with S^ := {/ e M" | f{i) > iff z G A}. 
For A ^ N, consider the following application Ilyi : R" —>■ R" defined by 

fi iUeA 



(J^A{f))i 1 _y.. otherwise. 

By (PWBC), v{B,B') corresponds to the point (l^, -1^', 0(Bui?'))- Define H^ov (5, S') 
as the term of the bi-capacity associated to the point 

n^ (ifi, — 1b',0(buB')0 ^ (l(BnA)U(B'\A), — l(B\A)U(B'nyl),0(BuB')0 • 

Hence we set 

n^ o v{B, B') ■= V {{B n A) U {B' \A),{B\A)U {B' f] A)) . 

By symmetry arguments, it is reasonable to have Fu^ov (n.A{f)) being equal to Fy{f). 
Symmetry (Sym): For any v : Q{N) -^ M, we have for all A C A^ 

F^if) = Fu^^A^Aif)) ■ 

The following can be shown [T2] . 



Theorem 1 {FJ^ satisfies (LBC), (MBC), (PWBC), (SPLBC+) and (Sym) if 

and only if for any bi-capacity v, and for any N~^ '^ N, f E Sat+j 

where UN+iQ := v {C n N+ , C H N~), and S^+ := {/ G R" , /jv+ > , /at- < 0}. 

Let us present another way to derive the Choquet integral based on interpolation 
considerations. As said in Section 12.21 the Choquet integral w.r.t. capacities can be 
seen as the simplest linear interpolator between vertices of the hypercube [0,1]" [B], 
it is in fact the Lovasz extension of pseudo-Boolean functions [rSj. The interpolation 
is such that for any / G [0, 1]", the vertices which are used are those of the simplex 
{x G [0, 1]" I Xo-(i) < Xo-(2) < ■ ■ ■ < 2;o-(„)}, where a is a permutation on A^ such that 

fa{l) < fcr(2) < ■■ ■ < fa{n) ■ 

Let us apply a similar approach for the case of bi-capacities, and call F the function 
we obtain by interpolation. To do this, we examine in details the case n = 2 (Fig. [T]). 
Let us take any point / such that /i > 0, /2 < and |/i| < I/2I. Then, for |/| which is 




(-1,-1) 



Figure 1: Interpolation for the case of bi-capacities 

in the first (positive) quadrant, we already know that the best linear interpolation is the 
Choquet integral. It suffices to use the formula with the adequate vertices: 

Wi, /2) := |/i|F(l, -1) + (I/2I - |/i|)F(0, -1) 

This is a Choquet integral w.r.t a game vi defined by: 

z.i({l,2}) = F(l,-l) 
i.i({2}) = F(0,-l). 

Let us consider now the general case. Using N^ = {i ^ N \ fi> 0}, N~ = N \ N^ as 
before, with similar considerations of symmetry, we obtain: 

W) = |/<x(l)|i^(l7V+,-liV-) 

n 

+ 2^(l/fT(J)l ~ l/(7(J-l)l)-^(l{cr(i),...,<T(n)}nAf+) -l{<T(i),...,<T(n)}nAr-) 
1=2 



where cr is a permutation on A^ such that \fa{i)\ < ■ ■ • < l/o-(n)|- This expression is the 
Choquet integral of |/| w.r.t. a game 1^^+ defined by: 

Recalhng that F{1a, — 1_b) =: v{A, B), we recover our previous Definition [H 

The following result shows that our definition encompasses the CPT model, and con- 
sequently the symmetric and asymmetric Choquet integrals. 

Proposition 1 If v is of the CPT type, with v{A, B) = i^+{A) — v^{B), the Choquet 
integral reduces to 

n 

i=\ 
n 

- H f^(^) K(^-» n ^^) - ^-iM^+l) n N-)] 

i=l 

= c^(/+)-cjr). 

Proof: Using the definition of v, and splitting A^ in A^+, A^~, Equation (1221) becomes: 

cr{i)eN- 

If a{i) e N+, then v4^(i) n A^" = A^(i+i) n A^", and if a{i) G A^", we have A^(j) n A^+ = 
ACT(j+i)nA^+. Substituting in the above expression leads to the first relation. Let us denote 
by a~^ , a~ the permutations on A^ such that /"*", /~ become non decreasing. Observe that 
Aa+{i) = A^f^i) n A^"*" and ^^-(j) = y4o-(j) fl A^~, which proves the second relation. ■ 

Lastly, we give a property related to comonotonicity. Two real-valued functions are 
said to be cosigned if for all i E N, fi > implies gi >0 and /« < implies gi < 0. 

Proposition 2 Let f,g be real-valued functions on N. If f,g are cosigned and \f\,\g\ 
are comonotonic, then for any bi-capacity v 

CM + 9)=CM)+C,{g). 

Proof: Let us suppose for the moment that fi,gi 7^ 0, for all i & N. Let us denote 

Nf := {i E N \ fi > 0}. Due to our assumptions, we have A^/+g = Nj = Ng, and 
1/ + fi'l = I/I + \9\- Then, by comonotonic additivity of the Choquet integral: 

C.(/ + ^) = C,^^^(|/ + ^|) = C,^^^(|/| + |(?|) 

= C,^^X\f\)+C.^^i\g\) 



Now suppose that f or g are zero for some i & N. Define /', g' which are identical to /, g, 
except on those i & N, where we put // = e or g'^ = e. Then we are back to our previous 
case, where the above result holds. Now the result holds for /, g too by continuity of C„ 
since we can obtain /, g as limits of /', g' . ■ 



3.2 The Choquet integral w.r.t bipolar capacities 

Formula (|22l) is very similar to the one proposed by Greco et al. [llj. For / G M", let a 
be a permutation on A^ rearranging |/| as above. Let 

^t '■= WU) ■ i e {i, . . . , Ti} such that /^q) > 
A^ := {a-{j) , j E {i, . . . ,n} such that fa{j) < 

and 

C (/; C) = Z2ieN [fa{i) ~ fa{i^l)) C [A > A ) 
C (/; C) = Y.ieN ya{i) ~ fa{i-l)) C [A ' A ) 

where /^-(o) := 0, and f^,f^ defined as above. Finally the Choquet integral w.r.t. C is 
defined by 

C(/;C):=C+(/;C)-C-(/;C). (23) 

We illustrate the definition on the same function as in Ex. 1. 

Example 2: Let us consider again N = {1,2,3}, and /(I) = -1, /(2) = 3 
and /(3) = 2. Applying the definition we get: 



^^ = {2,3}, 


A^ 


= {1} 


^^ = {2,3}, 


A^ 


= 


At = {2}, 


As 


= 0. 



Hence 

CHf; C) = /ni)C({2, 3}, {1}) + (/+(3) - r (1))C({2, 3}, 0) + (/+(2) - /+ (3))C+({2}, 0) 
= 2C+({2,3},0) + C+({2},0). 

c-if; c) = r(i)r({2, 3}, {1}) + (r (3) - r (i))r({2, 3}, 0) + (/-(2) - /- (3))c-({2}, 0) 

= r({2,3},{l})-r({2,3},0). 
Finally we obtain 

C(/; C) = 2C({2, 3}, 0) + C+({2}, 0) - r({2, 3}, {1}) + r({2, 3}, 0). 

The two definitions (Eq. fl2Hl) and Def. [T]) share similar properties. In [TT], Greco et al. 
mention that cosigned comonotonic additivity (as in Prop. [2]) holds, and even more, that 
this property together with homogeneity and idempotency is sufficient to characterize the 
Choquet integral w.r.t. a bipolar capacity. For further developments along this approach 
of the Choquet integral, see [10] . 

10 



For / G M" for which several permutatfons a are possible, it is easy to see that Eq. 
(1231) depends on the choice of the permutation. This is not the case of the usual Choquet 
integral or the Choquet integral w.r.t. a bi-capacity. Enforcing that the results are 
the same for all permutations rearranging |/| in increasing order, the following theorem 
shows that we obtain some constraints on the bipolar capacity that make it reduce to a 
bi-capacity. 

Theorem 2 The Choquet integral w.r.t. a bipolar capacity C, is unambiguously defined 
by ( f^) if and only if 

V(A, B) e Q{N), CiA, B) - r(0, B) = C{A, 0) - (-{A, B). (24) 

The bipolar capacity ( reduces then exactly to a bi-capacity v defined by 

V(A, B) e QiN), viA, B) := C+(A B) - r(0, B). 

Moreover, the Choquet integral w.r.t. ( is equal to Cy. 

Proof: Let us show first the necessity part. Let {A,B) G Q{N). Consider the ternary 
act / = (1^, —Ib,0-aub)- Several permutations a can rearrange |/| in increasing order. 
A first one is such that A = {o"(n — a + 1),. . .,a{n)}, B = {cr(n — a — b-\- 1),. . .,a{n — a)} 
and N \{AU B) = {cr(l),. . .,a{n — a — b)} where a = \A\ and b = \B\. It is easy to see 
that we obtain 

C+(/;C) = C(A0) 

and 

C-(/; C) = r(A, B) - CiA, 0) = (-{A, B) 

so that 

C(/;C) = C+(A0)-r(A5). 

A second permutation is such that B = {a{n — b + 1),. . .,a{n)}, A = {o"(n — a — b + 
1),. . .,a{n - b)} and N\{AUB) = {a{l),. . .,a{n -a- b)}. We get 

C+{f;0 = e{A,B) , C-(/;C) = r(0,i?) 

and 

C(/;C) = C+(A5)-r(0,5). 

In order to be consistent with Eq. ( 123|) . the previous two expressions of C{f; C) shall be 
the same. This proves Eq. ( l24l) . 



Let us show now the sufficiency part. Consider a bipolar capacity C satisfying ([21 
Consider an alternative /. The ambiguity of definition (l23ll lies in the fact that the two 
terms C^{f',C) ^^^ ^~{f'iO ^^^ly depend on the choice of the permutation a if several 
permutations fulfill \fa{i)\ < ■■■ < \fa{n)\- Henceforth, definition fl^ is fine for sure if 
there is a unique permutation a, that is to say if all components of / are different in 
absolute value. 

Consider a G {|/i|, . . . , |/n|}. Let C+ = {i G A^ : fi = a} and C~ = {i e N : fi = -a}. 
Function a i— *> C{f; () with |/j| = a is affine in a for a belonging to a small interval. Let us 
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show that the weight of a in this function does not depend on the choice of the permuta- 
tion o. Let jo — 1 be the number of components of / being strictly lower than a in absolute 
value. Let q = J9+|C^UC~| — 1. Any permutation a such that {(rip), . . . , o"(q')} = C^UC" 
is admissible. We have four cases 

• cr{p) G C^ and a{q) G C^. There exist k E N and two decompositions CiU. . -UC^ 
and Ci U . . . U C^ of C^ and C~ respectively, such that for any « G {1, . . . , A;}, 

C^ = {a{p,),...,a{p[-1)} Cr = {a{p[),...,a{p,^,-1)} 

with p = Pi < p'l < ■ ■ ■ < p'k < Pk+i = q + I. 

• (t(p) G C+ and a{q) G C+. There exist k E N and two decompositions C^U. . .UC^ 
and Cf U . . . U C^_i of C+ and C~ respectively, such that 

VzG{l,...,A;}, C+ = Mp,),...,a(p:-l)} 
Vz G { 1 , . . . , A; - 1 } , Cr = { a (p9 , . . . , a (p,+i - 1 ) } 

with p = pi < p[ < ■ ■ ■ < pk < p'l^ = q + 1. 

• o"(p) G C^ and a{q) G C^. There exist k E N and two decompositions Ci U . . . U 
C^_-^ and Cf U . . . U C^ of C^ and C" respectively, such that 

Vz G { 1 , . . . , A; - 1 } , C+ = {a (p9 , . . . , a(p,+i - 1 ) } 
VzG{l,...,A;}, Cr = {a(p,),...,a(p^-1)} 

with p = pi < p[ < ■ ■ ■ < pk < p'^ = q + I. 

• o'(p) G C^ and a{q) G C^. There exist k E N and two decompositions CiU. . -UC^ 
and Cf U . . . U Cf of C^ and C~ respectively, such that for any z G {1, . . . , A;}, 

C+ = MpO,...,^(Pm-l)} Cr = {afe),...,a(p:-1)} 

with p = Pi < p'l < ■ ■ ■ < p'k < Pk+i = q + I- 

These four cases are dealt with in the same way. Let us consider only the first one. For 
ie {l,...,k}, let ^+ := C+ U ■ ■ ■ U C^ U A++i and ^f := Cf U ■ ■ ■ U Cf U Af^^. From 
the relation 

ieN 
we get that the weight of a in C^{f] C) is equal to 

E-=i e£;^ [c+ ({^(0, . . . ,^(p; - 1)} u ^;+i,^7) 

where ^^_|_i := ^(j+i- Similarly, the weight of a in C^{f; C) is equal to 
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where Al._^_l := ^g+i- As a consequence, the weight of a in C(/; Q is 

c+ (^^^r) + c- (^^+1, A-+i) + eU (c^ (a- A") + c- (A- A^)) 

By (121, we have C+{A,B) + ^(A^) = C+(A0) + ^(0,^) for any {A, B) e Q^N). 
Hence the weight of a in C{f; () is 

k 

c^ {a;, a;) + c- (A+^„ A-^,) + y: (c^ (a- 0) + c- (0, A")) 



= [c+ (A^ A") - (' (0' A)] - [('- (A+i' 0) - C^ (A+i' A+i)] (25) 

Since this term depends only on p and q but not on the decomposition of C"*" and C~ , 
we conclude that the expression of C(/; C) does not depend anymore on the choice of the 
permutation. Hence the if part of the proof is shown. 

Suppose that ( satisfies fl^ . Let v be the bi-capacity defined by 

viA, B) := C+(A B) - r(0, B) = C+(A 0) - C{A, B), \/{A, B) E Q(iV). 

Since C+(0, 0) = and C"(0, 0) = 0, we get 

C+(A0) = ^(A0) , r(0,5) = -i;(0,i?), \/A,Bcn. 

Plugging this into previous relation, we get 

C+{A,B)=v{A,B)-v{(lS,B) and C{A,B) = v{A,^) - v{A, B) . 
This shows that ( reduces exactly to v. Finally, by (1^ . the weight of a in C(/; () is 

■^ (A ' A ) ~ "^ lA+i' A+i) ■ 

This is exactly the value of the weight of a in Cv{f)- We conclude that the Choquet 
integral w.r.t. C is equal to Cy. ■ 

The concept of bipolar capacity reduces to bi-capacities when the Choquet integral is 
used. In fact, it seems that considering the Choquet integral w.r.t. a bipolar capacity as 
the pair {C~^{f] C),C~{f; ()) would be more in the spirit of the double unipolar model of 
Cacioppo et al. 

4 Expressions of the Choquet integral with the Mobius 
transform 

The following result expresses the Choquet integral in terms of the Mobius transform. 
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Proposition 3 For any bi-capacity v, any real valued function f on N, 



BCN 



A /0+ iJ "^(^'^) 


"( A z^ + A/O^o" 


ieB'^DN- {A,B)&Q{N) ~ ie{AUB)''nN- i&A 


A^% 





with the convention Atufi := 0. 

The proof is based on the following result. 

Lemma 1 For any real valued function f on N, the Choquet integral of f w.r.t. a bi- 
unanimity game U(^a,b) (see Section \KR or (25) in Part I) is given by: 



{ 



^'^(A.B)\j) 



0, if{A,B) = i^,N) 

(26) 



(A.eB=/.)AO, ifiA,B) = i^,B) 



(A.^a/^VO, zf{A,B) = {A,A^),A^ 

i^ie{AuBrnN- fi + ^ieA fi) ^ > otherwise. 



Proof: Usine fl22l). we get: 



Cu^^.B) (/) = Zl I •^-(^) I h(^'^) (^-(^) ^ ^^ ' ^-i^) n A^ ) - u(^A,B) {A^{^+l) n N+ , A,(,+i) n N- 



i=l 



with the above defined notations. For a given i & N, the difference between brackets is 
non zero only in the following cases: the left term is and the second one is equal to 1 
(case Ij), or the converse (case 2^). Case Ij happens if and only if Ao-(i+i) fl N~^ D A and 
A^(j+i) n N- C B, and either A^^i) n N+ ^ A or A^(j) n N' <^ B. Observing that the 
third condition cannot occur if the first holds, this amounts to: 

({at) a{i)eB^r}N- 
Case h <^ \{(3i) A^(i) n A^+ D A 

Proceeding similarly with case 2j, we get: 

Ua[) a{i)eAr}N+ 
Case 2, ^ < (A) A^(i) n N+ ^ A 

We remark that only the first conditions differ. 

Let us suppose that (A, B) = (0, A^). Then, for any i ^ N, neither case Ij nor case 2j 
can happen, since conditions (aj), (a^) cannot hold. Hence Cu,^^ j^Af) = 0. This proves 
the first line in fpU|) . 

Let us suppose (A, B) = (0, 5), B 7^ N . Then for any i & N, case 2j can never occur 
since condition (a^) is not fulfilled, and condition (/9j) is always fulfilled. If B'^ fl A^^ 7^ 0, 
there is at least one i such that both (aj) and (7^) are fulfilled, namely a{i) G -B'^ fl A^~ 
such that \fa(i)\ is maximum (this forces a{i + 1) to be either in A^+ or in B). Hence we 
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get Cn(0 a) (/) = Ai(zBcfi under B'^CiN 7^ 0, and otherwise. This proves the second hne 
of (I26D.' 



Let us suppose {A,B) = (A,A'^). If condition (3i holds for some i, then we have 
A C iV"*". For any i & N, case Ij cannot occur since a{i) G A fl A^~ by condition a^, so 
that by condition /3j, a{i) G A^"*", which contradicts condition ai. Any cr(z) G A fulfills 
conditions a^ and 7j, while fulfilling also condition Pi imposes to choose a{i) G A such 
that fa(i) is minimum. Hence, under these conditions we get Cu(^^<,)(/) = /\ieA.fi- This 
proves the third line of ( l26l) . 

Let us consider the general case, with A 7^ 0, i?*^. Let us suppose that case 1, occurs 
for some i & N. Then necessarily, A C A^+ by condition /3j, a{i) G (A U S)*^ fl A^~ 7^ 
(conditions a^, /3j), and moreover cr(z) is such that \fa{i)\ is maximum on {A U i?)'^ fl A^^ 
and 

|/<7(i)l < ^jeAfaij) (27) 

(conditions /?j, 7j). Under the assumption that case Ij holds, let us show that case 2j 
must occur for some j. Since 7^ A C A^+, condition a' holds for some j. For any such 
j, j > i hy (17r|) . Now, condition /9j imposes to choose j such that /o-q) is minimum in 
yln A^"*". j being such defined, let us show that 7j holds. Suppose it is not the case. This 
means that there exists / such that (T{i') G ^^-(j+i) fl A^~ and cf{j') ^ B. Since A C A^+, 
this means that o"(j') G (AU-B)'^nA^^. However, i < j < j', so that |/cr(j')| > \fa-{i)\, which 
contradicts the definition of cr(z). The reverse result can be shown as well, so that either 
both cases hold or both fail to hold. If both hold, C^ (/) = Ajg(^uB)=nAf-/i + \eAfi, 
which is > by ( 1271) . This proves the last line of ( !26|) . ■ 



Using the above lemma, the proof of Prop. [3] is immediate considering Eq. (ITSl) and 
convention A0 = 0. 

We can recover the result for the CPT model flTTj) and flT^ . using Prop. 1 of Part I, 
and (jHl). Recalling the convention Ag/j := 0, we get: 

C.(/) = 5^ m^(i?^) /\ /, + 5^m'^+(A)(/\/,V0) 

BCN B'^nN- Aytfi ieA 

= Yl (-ir^m-(i?)/\/,+ 5^ m^-(A)/\/, 

BnN-^d i^B AQN+ i€A 

after some simplifications. 

We illustrate the expression w.r.t. the Mobius transform taking again the same ex- 
ample. 

Example 3: We consider as before A^ = {1,2,3} and /(I) = -1, /(2) = 3 
and /(3) = 2. Since A^~ = {!}, among the 8 terms in m{^,B), only those 
such that 1 ^ B are non zero. Among the 19 terms in m{A, S), A 7^ 0, those 
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such that 1 G A are zero. Hence it remains 

a(/) = [m(0, 0) + m(0, 2) + m(0, 3) + m(0, {2, 3})]/(l) 

+ [m(2, 0) + m(2, 3)] [(/(I) + /(2)) V 0] + [m(3, 0) + m(3, 2)] [(/(I) + /(3)) V 0] 

+ m({2,3},0)[(/(l) + (/(2)A/(3)))VO] 

+ [m(2, 1) + m(2, {1, 3})]/(2) + +[m(3, 1) + m(3, {1, 2})]/(3) + m({2, 3}, l)[/(2) A /(3)] 

= -[m(0, 0) + m(0, 2) + m(0, 3) + m(0, {2, 3})] 

+ 2[m(2, 0) + m(2, 3)] + m(3, 0) + m(3, 2) + m({2, 3}, 0) + 3[m(2, 1) + m(2, {1, 3})] 

+ 2[m(3, 1) + m(3, {1, 2}) + m({2, 3}, 1)]. 

5 The case of 2-additive bi-capacities 

Let us consider a 2-additive bi-capacity v. The Mobius transform is non zero for any 
{A, B) such that \B\ > n — 2, i.e., for elements (0, i'^), (0, {i,jY), {i, i'^), and {{i,j}, {i,jY) 
(denoted {ij, {ijY) for short), for any i, j G A^. 

We express it w.r.t. the interaction /. For convenience, we use the notation Is,t- 

Proposition 4 For any 2-additive bi-capacity, we have: 

m{ij, {tjY) = %0 (28) 

m(0, (ijY) = h,j (29) 

m{i, (ijY) = kj (30) 

m{i, i") = Yd - 2 ^Ikj + %0] (31) 

m(0, 2^) = J0,, - ^ J2[Y,^ + k,i,] (32) 

Proof: The proof comes readily from Prop. 6 in Part I for the three first ones, and 
Eq. ( pTl) for the last two. We just detail the last two. We have: 

Y9 = m(z,z") + ^^2^'^^^' ^^-^'^'^ + "^^^■^'' ^^•^'^'^]- 

Replacing m(z, {ijY) ^-^d m{ij, {ijY) by their expression in terms of / gives the result. 
Similarly, the last equation comes from 

k, = m{^, f ) + Y. i[m(j, {ijY) + m(0, {ijYY 



Based on this, we obtain the following result. 
Proposition 5 For any 2-additive (normalized) bi-capacity, 
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ieN 



i,j£N 



(iii) ^0,0 = -g [ X] h,j + J^ [Iij3 + h 

Proof: (i) Since XIm _B)GS(Af) ^(^) -S) = 1; we have: 

1 = ^ m(0, (^Jr) + ^ m(^, (zjT) + ^ m{ij, {ijf) + ^ m(0, i') + J] m(z, ?'=) + m(0, AT) 

ijCAf ijCAf ijQN ieN 

= z2 ^0'*J + zJ ^*J + zJ ^^J'*^ + zJ ^"^'^ ~ 9 zJ [^^'-^ + 2/0,y]+ 

ijCN ijQN ijQN 



ieN 



ieN 



ieN 



ijCN 



ijCN 



/ , ^i,0 + X ^0'^ ~ ■*- 



igTV i£N 



hence the result. 

(ii) This is due to J2bcn^^^ ^) ~ ^■ 
(iii) Using Eq. ( l2Ti) . we have: 



'0,0 



E 



1 



(5',T')e[{0,Af),(Af,( 



n - t' + 1 



m(5',T' 



n-t' +1 



m{S'X) 



= m(0,Ar)+ ^ 

(5',T')>(0,7V) 



ijCAT 



+ 9 X r*'® ~ 9 X[^*J + ^^J'®] + ^^'* ~ 9 Xt-^j'^ + ^< 



0,iiJ 



iSAf 



j¥* 



j¥» 



6 

ijQN 

hence the result, using (i) above. 



1 - 7 X [-^^^''"^ + ■^®'*-''] ~ fi zZ -^^'J + 9 zZt^*'® + ^® 



i,j£N 



ieN 



We are now able to express the monotonicity conditions for m and I. 
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Proposition 6 Let m be a function defined on Q{N). It corresponds to the Mobius 
transform of a normalized bi- capacity v if and only if: 

(i) J^ m(A,S) = 1, ^ m(0,S) = 1, an(im(0,iV) = -1. 

{A,B)eQ{Af) BCIN 

(ii) For all i e N, for all {A, B) G Q{N \ i), 

(ii. 1) m{i, f ) + Yl "^(^' (^-^T) + Yl "^(^•^' (^■^)') - ^ 

j&{B\jiY ieA 

(ii.2) m(0,f ) + Y ^(0' (^^■)') + E"^(-^' (^^■)') ^ 

iG(Buj)': jeA 

Proof: Condition (i) is clear. Conditions (ii) come from Lemma 1 of Part I: 
v{AVM,B)-v{A,B) = /\i^i^ic^v{A,B)= ^ m(5,r)>0 

(5,T)e[(i,J'=),(Aui,B)] 

t;(yl,5) -i;(A,SUi) = A(0,ic)t;(yl,5U2) = ^ m{S,T)>Q. 

(5,T)e[{0,i<=),(A,B)] 



Proposition 7 Lei I be a function defined on Q{N). It corresponds to the interaction 
of a normalized bi- capacity v if and only if: 



-^0,0 = -g [ 2^ ^jj + 2^ [-^ii,0 + -^0 






(ii) For all i e N, for all {A, B) G Q{N \ i), 
(tt.l) 



(ii.2) 



jeA je(ylui)<= jeB je(Buiy 



>0 



-^0,^ + 2 [ 5Z ^"^''i ~ 5Z ^®'^J' ^ 5Z -^J'* + 5Z ^J'*J - ^ 



je{B\jiY J&B je(A\jiY ieA 

The proof is immediate from previous propositions. 
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Let us express the Choquet integral in terms of the Mobius transform, applying Prop. 
El With the 2-additive case, we obtain: 



i&N- 



ijCN- 



ieN- 



^m(^,(zjr)[(/. + /,)vo]+ Yl ^ih{^jr)f^+ 



jeN- 



ijCN+ 



ijCN+ ieN+ 



(33) 



Based on this formula, we obtain the expression in terms of interaction indices. We 
propose two formulas. 

Proposition 8 For any 2-additive v, the Choquet integral is given by: 



i&N+ 



jeN+\i j&N- 



j¥* 



ijCN- 

Another expression is: 



Y h,Ah^h)+ Y hM^h)+ Y ^m[(/^ + /.)vo]. 

ijQN+ 



ieN+ 



CM= Y %0(/^/\/.)+ E l%0l(/^v/,) 

ijCN+ ijQN+ 

hj,i!i>0 hj.ii<0 

+ Y hM^fj)+ Y \^<i>Mi'^fj 



ijCN- 



ijCN~ 



+ Yf^ [^^.0 + 2 ( 5Z (^^'^ - l%0l) - E (l^^.^'l + %0) 

ieN+ jeN+\i jeN- 

ieAf- ieJV+ jeN-\i 

- Y I^mIK/. + /.) V 0] - 5^ /,,[(/. + /,) A 0]. 






jeAf+ 

li,j>0 



(34) 



(35) 



/n addition, the coefficients in Ylii£N+' J2i£N- ^'^^ "''^"' '^e^'atzve, and satisfy (partial 
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convexity) 






(36) 
(37) 



ijCN 



ijCN 



Proof: Eq. ( !M1) comes readily from ( l33l) and Prop. HI In order to show Eq. ( !35l) . we 
start with ( 134|) . Let us express the different terms in the summation. Remarking that 
for any a,b eM, a Ab + a\/ b = a + b, we have: 



ijCN+ 



Yl %0(/^/\/^)+ E (-%0)(/^v/,)- J2f^J2 (-%»)• 



ijCN+ 



ijCN+ 



ieN+ jeN+\i 
hj,ili<0 



Let us regroup this with the term ^jgjv+- ^^ S^t: 



ijCN+ 



ijCN+ 



+ X^ /» ki.0 ~ 9 5Z I^J'^I ~ 9 5Z -^J'^ ~ 9 5Z ^*J + 9 5Z ^' 



Similarly, we have: 



jeN- 



jeN- 



2 ^-^ '*'"' 
jeN+\i 



ijCN- 



E %.(/^A/,)+ ^ (-/0^,^.)(/.v/,)- 5^ /. E (-^0.^^)' 



ijCN- 

h,ij>o 



ijCN- 



ieN- jeN-\i 



and regrouping with the term ^jg^^-, we get: 

Y hM^f3)+ 5^ (-4,^J)(/iV/, 



^JC^f- 



ijCN- 



ieN- j^i j€N+ jeAf~\i 

Now, remark that for any a,b & M., we have (a + 6) V + (a + 6) A = a + 6. Applying 
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this, we get: 



i€N+ 
jdN' 



kAUi + fj) V 0] + 5^ {-liMh + fj) A 0] 



i£N+ i£N+ 

jeN- jeN- 

h.j<0 h,j>0 

U,j<0 h,j<0 

Regrouping all terms gives the desired result. 

We study the signs of the coefficients for Ylii(^N+ ^"^^ YlieN-^ ^^ applying Prop. [71 
For the summation on A^"*" and a given i G A^"*", taking Ai := N^ fl {j|/y,0 < 0} and 
Bi := N~ n {j\Ii,j > 0}, and replacing into (ii.l) of Prop. [71 we recover the coefficient 
of fi, which proves that it is non negative. Similarly for the summation on N~ , taking 
Ai := N~^ n {j\Ij,i < 0}, and Bi := A^~ fl {i|/0,jj > 0} proves the non negativity of the 
coefficient of fi. 

Partial convexity is obtained by letting fi = l and /» = — 1 for all i. ■ 

Although complicated, the second expression gives in detail all interaction phenomena 
occuring in a 2-additive bi-capacity model. As for ([T^ . the interest of the expression lies 
in the fact that we have (almost) a convex sum, so that the importance of each term in 
the summation is clear. Let us write down the case of the CPT model. Using Prop. 6 of 
Part I and (|1]) and denoting I'^, I~ the interactions of z/_|_, ;/_, we obtain 

ijCN+ ijCN+ 

l+{ij)>0 l+{ij)<0 



ijCN- ij'^N" 

l-(ij)>0 l-{ij)<0 

ieN+ jeN+\i j<^N- 



iGN- J&N+ jeN-\i 

If z/"*" = z/~, then after some rearrangements, we find the symmetric Choquet integral 
( TT4l) . or the asymmetric one if i/+ = zTT. 
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